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(57) In a television system in which at least program 
title information for programs which are to be transmit- 
ted in the future is transmitted in advance to form a 
channel guide listing, apparatus is provided for search- 
ing the listing for specific user-entered information, and 
upon successful conclusion to the search, the appara- 
tus schedules the tuning of the desired program, or in 
the alternative, notifies the viewer of the availability of 
the program. In those instances where descriptive text 
accompanies the program listing, apparatus of the 
invention performs a search of the text for a particular 
text string which may relate to the title, the star, the 
director, or the context of the program, among other 
search criteria. 
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Description 

The subject invention concerns apparatus for 
scheduling the selection of a television program for 
watching or recording at some future date. 

The programming of modern television systems, 
such as TV schedulers, VCRs, and Satellite Receivers 
has become more complicated in that the number of 
available channels has increased dramatically of late. 
For example RCA® DSS® direct broadcast satellite 
receivers provide as many as 150 channels to choose 
from. Heretofore, a user who wanted to record a specific 
non -regularly scheduled television program such as the 
airing of a particular movie, would regularly consult a 
television schedule printed in his local newspaper in the 
hope that he would eventually find that movie listed. 

Such a practice may work well when there are only 
a few television channel schedules to examine, how- 
ever, it is unlikely that a viewer would be able to examine 
the complete schedules for 150 television channels 
each week. Such a task would be daunting even if alt of 
the movies were to be listed separately, as some televi- 
sion program listings do. Consequently, it is felt that as 
the number of channels increases, the chances of suc- 
cessfully locating a single occurrence of a program (like 
a needle in a haystack) becomes more and more 
unlikely. 

In a television system in which at least program title 
information for programs which are to be transmitted in 
the future is transmitted in advance to form a channel 
guide listing, apparatus is provided for searching the 
listing for specific user-entered information, and upon 
successful conclusion to the search, the apparatus 
schedules the tuning of the desired program, or in the 
alternative, notifies the viewer of the availability of the 
program. In those instances where descriptive text 
accompanies the program listing, apparatus of the 
invention performs a search of the text for a particular 
text string which may relate to the title, the star, the 
director, or the context of the program, among other 
search criteria. 

FIGURES 1a-1c are illustrations of a screen display 
of a portion of a channel guide, in accordance with one 
aspect of the invention. 

FIGURE 2 is an illustration of a screen display 
showing a search request screen in accordance with 
another aspect of the invention. 

FIGURE 3 is an illustration of a screen display of a 
portion of a channel guide showing auxiliary program 
information. 

FIGURE 4 is an illustration in block diagram form of 
apparatus suitable for use with the invention. 

FIGURE 5 is an illustration of a search request list 
in accordance with the subject invention. 

FIGURE 6 is an illustration of a screen display use- 
ful for entering text search phrases in accordance with 
the invention. 

FIGURE 7 is a flowchart useful in understanding 
the invention. 



Television systems such as the RCA® DSS® direct 
broadcast satellite system and Starsight® transmit 
channel guides for display on the television receivers of 
subscribers. 

5 FIGURES 1a-1c show Program Guide screen dis- 

plays produced, for example, by an RCA® DSS® direct 
broadcast satellite receiver system, manufactured by 
Thomson Consumer Electronics, Inc. Indianapolis, IN. 
A user selects a television program from a Program 

io Guide for viewing, by moving a cursor (via operation of 
remote control up. down, right and left, direction control 
keys, not shown) to a block of the program guide screen 
display which contains the name of the desired pro- 
gram. When a SELECT key on the remote control is 

is pressed, the current x and y position of the cursor is 
evaluated to derive virtual channel and program time 
information. In this example of FIGURE 1a, a particular 
television show, EVENING NEWS has been highlighted 
for selection by use of the cursor keys on a remote con- 

20 trol unit (e. g., 450R of FIGURE 4). The highlighting is 
illustrated by the dark box outlining the title in FIGURES 
1a- 1c. Normally, upon pressing the select key, the rele- 
vant programming data ts transferred to a programming 
unit. 

25 However, note the phrase "ENTER ALL OR PART 
OF A PROGRAM NAME TO SEARCH" which appears 
at the bottom of FIGURE 1a. In this case the word 
"HOME" has been entered by a user. Upon pressing the 
MENU key, a search of the channel guide information is 

30 performed for the next occurrence of a television pro- 
gram including the word "HOME" in its title. At the com- 
pletion of the search, the screen display of FIGURE 1b 
is generated. Note that a television program on channel 
106 entitled "HOME IMPROVEMENT" is now high- 

35 lighted. If desired, a further search can be initiated by 
pressing the MENU key again. The result of that further 
search is shown in the screen display of FIGURE 1c. 
Note that in FIGURE 1c, a television program on chan- 
nel 305, -HOME AND GARDEN" is highlighted, 

40 because that title includes the word "HOME", and thus 
satisfies the search criteria. The subject apparatus can 
also perform "substring searching" wherein the keyword 
(search term) is contained within another word. For 
example, a substring search on the word HOME would 

45 find the movie title "HOMEWARD BOUND". Similarly, 
the search can be made case sensitive, or case insen- 
sitive, as desired. 

FIGURE 2 shows a "GOPHER PROGRAM" screen 
display 210 useful for entering text to be searched, and 

so for entering instructions to be executed in the event that 
the search is terminated. The search entered on screen 
display 210 will perform the logical "AND" function on 
the search terms "ZULU" (a movie title) and "MICHAEL 
CAINE" (one of ZULU'S stars). While a logical "AND" 

55 function is shown, logical "OR" and "NOT" functions are 
also envisioned. In fact, a logical "OR" function could 
simply be performed by entering the search terms as 
two different searches. That is, if the search term 
"ZULU" were entered by itself, the movie "ZULU" AND 
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any television program concerning the ZULU tribe 
would be selected. If the search term "MICHAEL 
CAINE" were entered as a separate search, the movie 
"ZULU" and any other movie starring Michael Caine 
would be selected. s 

Note from screen display 210, that when the movie 
"ZULU" is found, it is to be recorded. That is, after enter- 
ing the search terms and instructions via screen display 
210. the user does not have to perform any further func- 
tion (other than ensuring that the VCR has a tape in it) io 
to secure a recording of the movie "ZULU" whenever it 
is aired. At the proper time the apparatus of the inven- 
tion will transmit the record commands to the VCR, 
automatically. Alternatively, the user may have checked 
the box labelled DISPLAY A "PROGRAM LOCATED" is 
MESSAGE, in which case the show will not be 
recorded, but rather a reminder will be displayed indicat- 
ing that the search has successfully terminated upon 
finding the requested Kern. 

FIGURE 3 shows a Program Guide screen 310. 20 
including an auxiliary information display 320. The text 
of auxiliary display 320 includes the search terms 
"ZULU* and "MICHAEL CAINE" in the program descrip- 
tion. This text will be searched by the GOPHER PRO- 
GRAM and the search will come to a successful 25 
conclusion. Note that a search of "ZULU* and 
"STANLEY BAKER" would have been equally success- 
ful. It is important to note that not only is the Program 
Guide text, but also the auxiliary information associated 
with the television programs, is being searched. * 

As noted above, the channel guide data used by the 
controller of the subject apparatus to form the above- 
described interactive or confirmation sentences may be 
received from a satellite television communication sys- 
tem. FIGURE 4 shows such a satellite television com- a 
munication system in which, a satellite 400S receives a 
signal representing audio, video, or data information 
from an earth-based transmitter 400T The satellite 
arrplifies and rebroadcasts this signal to a plurality of 
receivers 400 R. located at the residences of consum- < 
ers, via transponders operating at specified frequencies 
and having given bandwidths. Such a system includes 
an uplink transmitting portion (earth to satellite), an 
earth-orbiting satellite receiving and transmitting unit, 
and a downlink portion (satellite to earth) including a < 
receiver located at the user's residence. 

In such a satellite system, the information neces- 
sary to select a given television program is not fixedly- 
programmed into each receiver but rather is down- 
loaded from the satellite continually on each trans- i 
ponder. The television program selection information 
corrprises a set of data known as a Master Program 
Guide (MPG), which relates television program titles, 
their start and end times, a virtual channel number to be 
displayed to the user, and information allocating virtual 
channels to transponder frequencies and to a position in 
the time-multiplexed data stream transmitted by a par- 
ticular transponder. In such a system, it is not possible 
to tune any channel until the first master program guide 



is received from the satellite, because the receiver (IRD. 
or Integrated Receiver Decoder) literally does not know 
where any channel is located, in terms of frequency and 
position (i.e. data time slot) within the data stream of 
5 any transponder. 

A master program guide is preferably transmitted 
on all transponders with the television program video 
and audio data, and is repeated periodically, for exam- 
ple, every 2 seconds. The master program guide, once 
10 received, is maintained in a memory unit in the receiver, 
and updated periodically, for example every 30 minutes. 
Retention of the master program guide allows instanta- 
neous television program selection because the neces- 
sary selection data are always available. If the master 
15 program guide were to be discarded after using it to 
select a television program, then a delay of at least two 
seconds would be incurred while a new program guide 
was acquired, before any further television program 
selections could be performed. 
20 Once the channel transponder carrying a desired 
television program is tuned, the data packets containing 
the audio and video information for that program can be 
selected from the data stream received from the trans- 
ponder by examining the data packets for the proper 
25 SCID (Service Component Identifier) 12 bit code. If the 
SCID of the currently received data packet matches the 
SCID of the desired television program as listed in the 
program guide, then the data packets routed to the 
proper data processing sections of the receiver. If the 
30 SCID of a particular packet does not match the SCID of 
the desired television program as listed in the program 
guide, then that data packet is discarded. 

A brief description of system hardware, suitable for 
implementing the above-described invention, now tol- 
as lows. In FIGU RE 4. a transmitter 400T processes a data 
signal from a source 401 (e.g.. a television signal 
source) and transmits it to a satellite 400S which 
receives and rebroadcasts the signal to a receiving 
antenna 400A which applies the signal to a receiver 
40 400 R. Transmitter 400T includes an encoder 410T. a 
modulator (i.e., modulator/forward error corrector 
(FEC)) 420T, and an uplink unit 430T. Encoder 41 0T 
compresses and encodes signals from source 401 
according to a predetermined standard such as MPEG. 
45 MPEG is an international standard developed by the 
Moving Picture Expert Group of the International Stand- 
ards Organization for coded representation of moving 
pictures and associated audio stored on digital storage 
medium. An encoded signal from unit 41 0T is supplied 
so to modulator/Forward Error Corrector (FEC) 420T, 
which encodes the signal with error correction data, and 
Quaternary Phase Shift Key (QPSK) modulates the 
encoded signal onto a carrier. 

Uplink unit 430T transmits the compressed and 
55 encoded signal to satellite 400S, which broadcasts the 
signal to a selected geographic reception area. The sig- 
nal from satellite 400S is received by an antenna dish 
400A coupled to an input of a so-called set-top receiver 
400R (i.e.. an interface device situated atop a television 
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receiver). Receiver 400R includes a demodulator 
(demodulator/Forward Error Correction (FEC) decoder) 
41 OR to demodulate the signal and to decode the error 
correction data, an IR receiver 412 for receiving IR 
remote control commands, a microprocessor 415R. 
which operates interactively with demodutator/FEC unit 
41 OR. and a transport unit 420R to transport the signal 
to an appropriate decoder 430 R within unit 400 R 
depending on the content of the signal, i.e.. audio or 
video information. An NTSC Encoder 440R encodes the 
decoded signal to a format suitable for use, by signal 
processing circuits in a standard NTSC consumer VCR 
402 and standard NTSC consumer television receiver 
403. Microprocessor (or microcontroller, or microcom- 
puter) 41 5R receives infrared (IR) control signals from 
remote control unit 450 R. and sends control information 
to VCR 402 via an IR link 41 8R. Microprocessor 41 5R 
also generates the on-screen display (OSD) signals 
needed for presenting the interactive sentence, or con- 
firmation sentence, to the user. Microprocessor 41 5R 
also receives and interprets cursor key X and Y informa- 
tion in order to control the highlighting of user choices in 
the on-screen displays. 

FIGURE 5 shows a search request list which may 
be displayed as a screen display. In this embodiment of 
the invention, three actions are possible. First, as noted 
above, a show may be programmed to be recorded at its 
next airing without further intervention by the user. Sec- 
ond, as noted above, a reminder can be displayed on- 
screen that the desired program has been found. Third, 
a report listing various programs meeting the search cri- 
teria and airing in the immediate future (for example, the 
next three hours) can be prepared and displayed. In the 
example of FIGURE 5. the user has requested that he 
be reminded anytime an episode of Star Trek appears in 
the Program Guide. The user has also requested that 
the movie The Shining" be recorded the next time it is 
found in the guide. The user has also requested that he 
be reminded anytime the word "robot" appears in the 
guide or in the program descriptions of the guide. These 
instructions will run until turned off by the user. The 
remaining search (i.e.. movie, drama, now) is a request 
which indicates that the user rants to know which dra- 
mas are being aired in the immediate future (i.e., within 
the next three hours). The controller will prepare a 
report listing all dramatic movies on all channels which 
are being broadcast in the next few hours. After doing 
so, this entry will be automatically deleted. It is further 
envisioned that a user may review and edit or delete 
search terms in order to modify on-going searches. 

FIGURE 6 shows a screen display of a "virtual key- 
board" useful for entering search data. Four "Search 
Gophers" called "Watchdogs" are programmable for 
performing simultaneous searches of the Program 
Guide and auxiliary information data streams. By using 
the cursor and select keys, a user can "press" one of the 
watchdog buttons on the left of the screen to select it. 
He may then use the alphabet keys to enter his search 
request (While not explicitly shown, alphanumeric keys 



are also envisioned). When the user is satisfied with the 
text of his search request, he may press the Save key to 
save the search terms for this watchdog search proc- 
ess. If he makes an error, he may delete the error with 
5 the clear key. 

The Gopher program is entered at step 700 of FIG- 
URE 7. At step 705, the search terms are retrieved. At 
step 710, the Program Guide data is acquired. At step 
715 a comparison is made to see if a match exists. If not 
10 the program is exited at step 720. ff a match does exist, 
then the user-entered instructions are retrieved. A 
check is made at step 725 to determine if a record 
instruction has been entered, if so the routine advances 
to step 730 at which the record commands are transmit- 
15 ted to the VCR either immediately or at an appropriate 
later time. The routine is then exited at step 735. If how- 
ever, a record instruction was not entered then the rou- 
tine advances to step 740 at which a reminder message 
is generated for display, either immediately or at an 
20 appropriate later time as a "last minute reminder" before 
the desired show is broadcast or both. The routine is 
then exited at step 735. 

Although the invention was described with refer- 
ence to a satellite television system, it is equally appli- 
es cable to ground based television broadcast systems, 
both digital and analog. 

Claims 

30 1 . In a television system in which at least program title 
information for programs which are to be transmit- 
ted in the future is transmitted in advance to form a 
channel guide list apparatus comprising: 

35 memory means for storing data representing 

said channel guide list and for storing user- 
entered data; data entry means for entering 
said user-entered data; 

control means for performing a search of said 
40 channel guide listing for a match to specific 

user-entered information; 
on-screen display means for displaying text or 
graphics under control of said control means; 
and 

45 means for selecting a television program for 

viewing; and 

upon successful conclusion of said search, 
said control means schedules a selection of 
said television program, or controls said on- 
so screen display means to notify said user of an 

availability of said television program. 

2. The apparatus of claim 1 wherein: when television 
program-descriptive text accompanies said channel 
55 guide list, said control means performs a search of 
said television program-descriptive text for a partic- 
ular text string which may relate to title, star, direc- 
tor, or context of said television program. 
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3. The apparatus of claim 2 wherein: in response to 
user-entered data said control means controls said 
on-screen display means to display a list of user- 
entered search criteria, and user-entered instruc- 
tions for execution after successful completion of 5 
each search. 

4. The apparatus of claim 3 wherein: said on-screen 
user-entered instructions for execution after suc- 
cessful completion of each search include instruc- 10 
tions to record said television program and 
instructions to notify the user of an availability of 
said television program. 

5. The apparatus of claim 1 wherein: said control is 
means notifies said user of said availability of said 
television program by modifying a portion of chan- 
nel guide display relating to said program. 

6. The apparatus of claim 1 further including a remote 20 
control unit wherein: said user-entered data is 
entered by means of a screen displayed keyboard 
operated by selecting keys of said keyboard via cur- 
sor commands transmitted by said remote control 
unit. 25 

7. The apparatus of claim 1 wherein: said user- 
entered search criteria form logically-ORed search 
terms. 

30 

8. The apparatus of claim 1 wherein: said user- 
entered search criteria form logically-ANDed 
search terms. 

9. The apparatus of claim 1 wherein: said user- 35 
entered search criteria form logical compund state- 
ments employing loic operators, such as AND, OR, 
NOT, or XOR to logically-connect search terms. 

40 
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